Appl. No. 10/646,894 Docket No. 520.43071X00 

Preliminary Amendment 

Amendments to the Claims: 

This listing of claims replaces all prior versions and listings of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method for rebalancing the-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system including_a 
network connecting the multiple network storage devices- and a virtualizing device, 
and a n e twork for conn e ct i ng th e m, wherein said multiple network storage devices 
virtually teak -appear to clients as if the network storage devices were a single 
network storage device owing to the functions of said virtualizing device, the method 
comprising: 

a rebalancing process which comprises the steps of: 

a disk rebalancing step that includes moving one or more files stored in 
a first network storage device of said multiple network storage devices to a second 
network storage device of said multiple network storage devices (d i sk r e ba l ancing 
st e p) ; and 

a termination judging step that includes examining the-free disk spaces 
in the-individual network storage devices to judge whether to continue tfre -disk 
rebalancing processing based on the-a_maximum value and ajninimum value of the 
free disk spaces and a first threshold and, if the processing should be continued, 



4 of 19 



Appl. No. 10/646,894 Docket No. 520.43071X00 

Preliminary Amendment 

going back to said disk rebalancing step and if the processing is not to be continued, 
terminating the processing (term i nat i on judging st e p) ; and 
a monitoring process which comprises the steps of: 

a first start of rebalancing determining step that includes pe riod ica I ly 
examining the free disk space in each of said multiple network storage devices, and 
judging based on the maximum value and minimum value of the free disk spaces 
and a second threshold whether to start the rebalancing process (first start of 
r e balancing d e t e rmin i ng stop) ; and 

a rebalancing starting step in which, if it is judged in the first start of 
rebalancing determining step that rebalancing should be started, starting the 
rebalancing process is started (reba l ancing starting st e p) . 

2. (Currently Amended) The method for rebalancing toe-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 1, wherein in said termination judging step in said rebalancing process , if 
the-ajdifference between the maximum value and minimum value of the free disk 
spaces is equal to or greater than the first threshold, the op e ration process goes 
back to the disk rebalancing step to continue the processing and if not, the 
processing is terminated. 

3. (Currently Amended) The method for rebalancing tbe-disks among the- multiple 
network storages storage devices in a virtualized network storage system, according 
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to Claim 1, wherein A in the first start of rebalancing determining step in said 
monitoring process, if the difference between the maximum value and minimum 
value of the free disk spaces is equal to or greater than the second threshold, it is 
determined that the rebalancing process should be started. 

4. (Currently Amended) The method for rebalancing the-disks among tke -multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 1, wherein A in addition to said first start of rebalancing determining step, 
said monitoring process comprises a second start of rebalancing determining4 be 
step-off in which, if the free disk space in at least one of said multiple network 
storage devices is less than a third threshold, determ i ning start of the rebalancing is 
determined (s e cond start of r e ba l anc i ng determ i ning st e p) , and 

in said rebalancing starting step, if start of rebalancing is determined both in 
said first start of rebalancing determining step and in said second start of rebalancing 
determining step, said rebalancing process is started. 

5. (Currently Amended) The method for rebalancing the-disks among tfre- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 1, wherein^ in addition to said first start of rebalancing determining step, 
said monitoring step comprises a third start of rebalancing the-step-e fc in which, if the 
free disk spaces in all the network storage devices are equal to or greater than a 
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fourth threshold, d e t e rmin i ng start of rebalancing is determined fth i rd start of 
r e b al ancing d e t e rmin i ng st e p) ; and 

in said rebalancing starting step, if start of rebalancing is determined both in 
the first start of rebalancing determining step and in the third start of rebalancing 
determining step, the rebalancing process is started. 

6. (Currently Amended) The method for rebalancing the-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 1, wherein in addition to said first start of rebalancing determining step, said 
monitoring process comprises a fourth start of rebalancing tke-step-efc in which, if the 
frequency of accesses from clients to said virtualized network storage system is less 
than a fifth threshold, d e t e rmining start of rebalancing is determined (fourth start of 
reba l anc i ng determining st e p) ; 

in said rebalancing starting step, if start of rebalancing is determined both in 
said first start of rebalancing determining step and in the fourth start of rebalancing 
determining step, the rebalancing process is started; and 

in the termination judging step in said rebalancing process , the free disk 
space in each of said multiple network storage devices is examined^ and if foe-a 
difference between the maximum value and minimum value of the free disk spaces 
is equal to or greater than said first threshold A and further the frequency of accesses 
from clients to said virtualized network storage system is less than the fifth threshold, 
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the op e ration process goes back to said disk rebalancing step in said rebalancing 
process , and 

if the difference is less than the first threshold or the frequency of the 
accesses is equal to or greater than the fifth threshold, the processing is terminated. 

7. (Currently Amended) The method for rebalancing tbe-disks among tfre- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 1, wherein said virtualizing device has a free disk space table A and the free 
disk space table holds the-an identifier of each of said multiple network storage 
devices and the free disk space in each of said multiple network storage devices. 

8. (Currently Amended) The method for rebalancing tbe-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 1, wherein said disk rebalancing step in said rebalancing process comprises 
of the steps of: 

a network storage device selecting step that includes selecting a network 
storage device having the smallest free disk space as the-a_source network storage 
device and a network storage device having the largest free disk space as tbe-a 
destination network storage device (n e twork storag e d e vic e se le cting st e p) ; 

a file selecting step that includes selecting one or more files stored in the 
source network storage device selected in the network storage device selecting step 
(fi l o s e l e cting st e p) ; and 
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a file moving step that includes moving the files selected in the file selecting 
step from the source network storage device to the destination network storage 
device (f i l e moving st e p) . 

9. (Currently Amended) The method for rebalancing the-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 8, wherein said disk rebalancing step in said rebalancing process further 
comprises the step of storing the history of rebalancing, and 

in said network storage device selecting step, network storage devices 
selected as the source network storage device in the past are excluded from* objects 
to be selected as the destination network storage device and network storage 
devices selected as the destination network storage device in the past are excluded 
from objects to be selected as the source network storage device. 

10. (Currently Amended) The method for rebalancing the-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 8, wherein said file selecting step in said disk rebalancing step in said 
rebalancing process further comprises the step of comparing a first estimated value 
which is equal to the-a_sum of the free disk space in the source network storage 
device and the-a_size of the files selected to be moved with a second estimated 
value which is equal to tke-a_difference between the free disk space in the 
destination network storage device and the size of files to be moved, and if the 
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magnitude relation between the first estimated value and the second estimated value 
is inverted with respect to the magnitude relation between the free disk space in the 
source network storage device and the free disk space in the destination network 
storage device, files to be moved are reselected. 

1 1 . (Currently Amended) The method for rebalancing the-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 8, wherein 

said virtualizing device has file location information which is a record of tbe-a 
correlation between files and network storage devices to which the filesbelong, 

said file moving step comprises the steps of: copying files stored in said 
source network storage device to said destination network storage device (copy i ng 
st e p) , deleting the files from said source network storage device, and updating said 
file location information, and 

if a user sends a write access request into a file while the file is being moved, 
the file moving step is aborted, the file to be moved is deleted from the destination 
network storage, and the file selecting step is carried out again. 

12. (Currently Amended) The method for rebalancing tbe-disks among the -multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 1, wherein 
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said virtualizing device has file location information which is a record of the-a 
correlation between files and network storage devices which stor e s store the files, 

said file moving step comprises the steps of: copying files to be moved m- from 
said source network storage device to said destination network storage device 
(copying st e p) , deleting said files to be moved from said source network storage 
device, and updating said file location information, and 

the virtualizing device comprises a means for, if a user sends a write access 
request into said file while the file moving step is being carried out, abandoning the 
access request. 

13. (Currently Amended) The method for rebalancing the-disks among tfre -multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 1, wherein in response to an instruction to start from an administrator, said 
rebalancing process is started^ and in response to an instruction to abort from the 
administrator, said rebalancing process is aborted. 

14. (Currently Amended) The method for rebalancing the-disks among the- multiple 
network storages storage devices in a virtualized network storage system, according 
to Claim 1 , wherein said monitoring process is repeatedly carried out at preset time 
intervals. 
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15. (Currently Amended) A method for rebalancing the-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system including a 
network connecting the multiple network storage devices T and a virtualizing device, 
and a n e twork for conn e ct i ng th e m, wherein said multiple network storage devices 
virtually l ook appear to clients as if the storage devices were a single network 
storage device owing to the functions of said virtualizing device, the method 
comprising: 

a rebalancing process which comprises the steps of: 

a disk rebalancing step that includes migrating a file group comprising 
one or more files stored in a first network storage device of said multiple network 
storage devices to a second network storage device of said multiple network storage 
devices (disk r e ba l anc i ng st e p) and 

a termination judging step that includes examining tbe-free disk spaces 
in tbe-individual network storage devices , judging based on the-a_maximum value 
and ajriinimum value of the free disk spaces and a first threshold whether to 
continue tfre -rebalancing processing, and if the processing it to be continued, going 
back to said disk rebalancing step A and if the processing is not to be continued, 
terminating the processing (t e rmination judg i ng st e p) ; and 
a monitoring process which comprises the steps of: 

a first start of rebalancing determining step that includes periodically 
examining the free disk space in each of said multiple network storage devices A and 
judging whether to start the rebalancing process based on the maximum value and 
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minimum value of the free disk spaces and a second threshold (first start of 
rebalancing d e term i n i ng step) and 

a rebalancing starting step that includes starting said rebalancing 
process if it is judged in the first start of rebalancing determining judging step that 
rebalancing should be started (r e balanc i ng starting st e p) . 

16. (Currently Amended) The method for rebalancing tbe-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 15, wherein 

said disk rebalancing step in said rebalancing process comprises the steps of: 

a network storage device selecting step that includes selecting a network 
storage device having the smallest free disk space as tbe-a_source network storage 
device and a network storage device having the largest free disk space as tbe-a 
destination network storage device (n e twork storag e dev i c e s e l e ct i ng st e p) ; 

a file group selecting step that includes selecting one or more of file groups 
stored in the source network storage device selected in the network storage device 
selecting step (f ile group s e l e cting st e p) ; and 

a file group migrating step that includes migrating toe-target file groups 
selected for migration in the file group selecting step from the source network 
storage device to the destination network storage device (f ile group migrat i ng st e p) . 
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17. (Currently Amended) The method for rebalancing4be disks among foe- multiple 
network storages storage devices in a virtualized network storage system, according 
to Claim 16, wherein 

said virtualizing device records tbe-a_relation between file groups and network 
storage devices to which the file groups belong as group location information , 

said file group migrating step comprises the steps of: copying all tbe-files 
belonging to the target file group for migration in said source network storage device 
to said destination network storage device (copy i ng st e p) , deleting all the files 
belonging to the target file group for migration from said source network storage 
device, and updating said group location information, and 

if a user sends a write access request into at least one file belonging to the 
target file group for migration while the file is being migrated, the file group migrating 
step is aborted, all the files belonging to the target file group for migration are deleted 
from the destination network storage, and said file group selecting step is carried out 
again. 

18. (Currently Amended) The method for rebalancing toe-disks among the- multiple 
network storag e s storage devices in a virtualized network storage system, according 
to Claim 16, wherein 

said virtualizing device records the-a_relation between file groups and network 
storage devices to which the file groups belong as group location information, 
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said file group migrating step comprises the steps of: copying all the-files 
belonging to the target file group for migration in said source network storage device 
to said destination network storage device (copying st e p) , deleting all the files 
belonging to the target file group for migration from said source network storage 
device, and updating said group location information, and 

said virtualizing device comprises a means for, if a user sends a write access 
request into at least one file belonging to the target file group for migration while the 
file group migrating step is being carried out, abandoning the access request. 

19. (Currently Amended) A virtualized network storage system including a network 
connecting multiple network storage devices- and a virtualizing device , and a 
n e twork b e tw ee n th e m , wherein said multiple network storage devices virtually leek 
appear to clients as if the network storage devices were a single network storage 
device owing to said virtualizing device, the system, wherein 

said virtualizing device comprises a holding means for holding file location 
information indicating tbe-a_correlation between files and network storage devices 
which stores-_the files, a virtualizing means, and a disk rebalancing means, and 
the disk rebalancing means further comprises: 

a free disk space measuring unit which measures toe-free disk spaces 
in tbe-individual network storage devices; 

a rebalancing controller which 
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determines the-a_difference between the-ajTiaximum value and 
a_minimum value of the free disk space in each of the individual network storage 
devices obtained from said free disk space measuring unit, 

determines to start rebalancing if the difference is equal to or 
greater than a first threshold, 

selects a network storage device having the smallest free disk 
space as the-a_source network storage device and a network storage device having 
the largest free disk space as tbe-a_destination network storage device, and 

stops said rebalancing when the difference between the 
maximum value and minimum value of the free disk spaces falls below a second 
threshold; and 

a file object mover which moves files from the selected source network 
storage device to the destination network storage device and thereby carries out said 
rebalancing. 

20. (Currently Amended) The virtualized network storage system according to 
Claim 19, wherein said virtualizing device has a free disk space table and the free 
disk space table holds the-an identifier of each of said multiple network storage 
devices and free disk space in each of said multiple network storage devices. 

21. (Original) The virtualized network storage system according to Claim 19, 
wherein 
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said file object mover moves files by: copying files in the source network 
storage device to said destination network storage device; deleting the files from the 
source network storage device, and updating said file location information, and 

said virtualizing means comprises a means which operates in parallel with the 
file object mover and if a user sends a write access request into a file to be moved 
by the file object mover, abandons the access request. 

22. (Currently Amended) The virtualized network storage system according to 
Claim 19, wherein 

the virtualizing device further comprises a management unit which receives 
instructions from an administrator and modifies tbe-a_configuration of the virtualizing 
device according to said instructions, and 

the management unit causes said rebalancing controller to determine start of 
rebalancing based on the difference between the maximum value and minimum 
value of the free disk spaces when receiving an instruction to start free disk space 
rebalancing from the administrator, and stops said rebalancing control means when 
receiving an instruction to terminate free disk space rebalancing from the 
administrator. 

23. (Original) The virtualized network storage system according to Claim 19, 
wherein 
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the virtualizing device further comprises a counter which causes said 
rebalancing controller to determine start of rebalancing based on the difference 
between the maximum value and minimum value of the free disk spaces at preset 
time intervals. 
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